package algorithm.array;

import java.util.Arrays;

/**
 * 存在重复元素
 * 给你一个整数数组 nums 。如果任一值在数组中出现 至少两次 ，返回 true ；如果数组中每个元素互不相同，返回 false 。
 */
public class Demo4 {

    /**
     * 示例 1：
     * <p>
     * 输入：nums = [1,2,3,1]
     * 输出：true
     * 示例 2：
     * <p>
     * 输入：nums = [1,2,3,4]
     * 输出：false
     * 示例3：
     * <p>
     * 输入：nums = [1,1,1,3,3,4,3,2,4,2]
     * 输出：true
     *
     * @param args
     */
    public static void main(String[] args) {
        int[] nums = new int[]{1, 2, 3, 4};
        System.out.println(containsDuplicate(nums));
    }

    static boolean containsDuplicate(int[] nums) {
        Arrays.sort(nums);
        for (int i = 1; i < nums.length; i++) {
            if (nums[i - 1] == nums[i]) {
                return true;
            }
        }
        return false;
    }

}
